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PCT 



REQUEST 



The undersigned requests that the present 
international application be processed 
according to the Patent Cooperation Treaty. 



For receij^Dffice use only 



International Application No. 



International Filing Date 



Name of receiving Office and "PCT International Application" 



Applicant's or agent's file reference 
(if desired) (12 characters maximum) 



Box No. I TITLE OF INVENTION 
LATTICE ENCODING 



Box No. n APPLICANT 



\ ~"| This person is also inventor 



Name and address : (Family name followed by given name; for a legal entity, full official designation. 
The address must include postal code and name of country. The country of the address indicated in this 
Box is the applicant 's State (that is, country) of residence if no State of residence is indicated below.) 

Canon Kabushiki Kaisha 
30-2 3-chome Shimomaruko 
Ohta-ku , Tokyo , 
Japan 



Telephone No. 



Facsimile No. 



Teleprinter No. 



Applicant's registration No. with the Office 



State (that is, country) of nationality: 
Japan 



State (that is, country) of residence: 
Japan 



This person is applicant 
for the purposes of: 



□ all designated 
States ~ 



r^-j all designated States except 
I A I the United States of America 



□ the United States 
of America only 



□ the States indicated in 
the Supplemental Box 



Box No. Ill FURTHER APPLICANT(S) AND/OR (FURTHER) INVENTOR(S) 



Name and address: (Family name followed by given name; for a legal entity, full official designation. 
The address must include postal code and name of 'country. The country of the address indicated in this 
Box is the applicant 's State (that is. count jy) of residence if no State of residence is indicated below.) 

JOST, Uwe Helmut 

c/o Canon Research Centre Europe Ltd 
The Braccans, London Road 
Bracknell, Berkshire RG12 2XH 



This person is: 

| | applicant only 

| X | applicant and inventor 

n inventor only (If this check-box 
is marked, do not fill in below.) 



Applicant's registration No. with the Office 



State (that is, country) of nationality: 
Germany 



State (that is, country) of residence: 
UK 



This person is applicant 
for the purposes of: 



□ all 
St£ 



desienated 



States 



□ all designated States except [X I the United States I I the States indicated in 
the United States of America I 1 of America only | | the Supplemental Box - 



|X I Further applicants and/or (further) inventors are indicated on a continuation sheet. 



Box No. IV AGENT OR COMMON REPRESENTATIVE; OR ADDRESS FOR CORRESPONDENCE 



The person identified below is hereby/has been appointed to act on behalf 
of the applicant(s) before the competent International Authorities as: 



rx] agent 



□ common 
representative 



Name and address: (Family name followed by given name; for a legal entity, full official designation. 
The address must include postal code and name of countiy.) 

BE RES FORD, Keith Denis Lewis; BRINCK, David John Borchardt;CLARK, Jane Anne: 

DLUGOSZ, Anthony Charles; FIELD, Howard John: FLEGG, Christopher Frederick; 

FOX, Nicholas Russell Philip; KENNINGTON. Eric Alasdair; 

MACDOUGALL, Alan John Shaw; MACKENZIE, Ian Alastair Robert; 

PERKINS, Janet Frances;SPROSTON, David; TOPLEY, Paul; W ATKINS, David; 

all of BERESFORD & Co,2-5 Warwick Court. High Holbom, London, WC1R SDH, GB 



Telephone No. 

020 7831 2290 



Facsimile No. 

020 7405 4092 



Teleprinter No. 



Agent's registration No. with the Office 



□ 



Address for correspondence: Mark this check-box where no agent or common representative is/has been appointed and the 
space above is used instead to indicate a special address to which correspondence should be sent. 



Form PCT/RO/101 (first sheet) (March 2001; reprint July 2003) 



See Notes to the request form 



Sheet No. 



Continuation of Bo;; No. II! Ft '1^^ APPLICANT(S) AND/OR (FURTHER) IN' 

//" none of the following sub-boxes is used, this sheet should not be included in the request. 



V^^P^RCsT 



Name and address : (Family name followed by given name; for a legal entity, full official designation. 
The address must include postal code and name of country. The country of the address indicated in this 
Box is the applicant 's State (that is, country) of residence if no State of residence is indicated below.) 

ATKINSON, Michael Richard 
c/o Canon Research Centre Europe Ltd 
The Braccans, London Road 
Bracknell, Berkshire RG12 2XH 


This person is: 

F^] applicant only 

| X| applicant and inventor 

1 1 inventor only (If this check-box 
l_J is marked, do not fill in below.) 


Applicant's registration No. with the Office 


State (that is, country) of nationality: 
UK 


State (that is, country) of residence: 
UK 


This person is applicant | 1 all designated 1 1 all designated States except F^j the United States 1 1 the States indicated in 

for the purposes of: | | States | | the United States of America L&J of America only | | the Supplemental Box 


Name and address : (Family name followed by given name; for a legal entity, full official designation. 
The address must include postal code and name of country. The country of the address indicated in this 
Box is the applicant s State (that is. country) of residence if no State of residence is indicated below.) 


This person is: j 
| | applicant only 

applicant and inventor 

I | inventor only (If this check-box 
1 1 is marked, do not fill in below.) 


Applicant's registration No. with the Office 


State (that is, country) of nationality: 


State (that is. country) of residence: 


This person is applicant | i all designated | 1 all designated States except 1 1 the United States 1 1 the States indicated in 

for the purposes of: | | States | | the United States of America | | of America only | | the Supplemental Box 


Name and address: (Family name followed by given name; for a legal entity, full official designation. 
The address must include postal code and name of counny. The country of the address indicated in this 
Box is the applicant 's State (that is, country) of residence if no State of residence is indicated below.) 


This person is: 

| | applicant only 

j [ applicant and inventor 

1 I inventor only (If this check-box 
\ 1 is marked, do not fill in below.) 


Applicant's registration No. with the Office 


State (that is, country) of nationality: 


State (that is. country) of residence: 


This person is applicant I | all designated | 1 all designated Stales except I 1 the United States 1 1 the States indicated in 

tor the purposes of: | 1 States | | the United States of America | | of America only | | the Supplemental Box- 


Name and address: (Family name followed by given name; for a legal ent'm 
The address must include postal code and name of country. The country of the 
Box is the applicant s State (that is. country) of residence if no State of residence 


'.full official designation, 
address indicated in this 
is indicated below. J 


This person is: 

| 1 applicant only 

\ | applicant and inventor 

| I inventor only (If this check-box 

1 1 is marked, do not fill in below.) \ 




Applicant's registration No. with the Office 


State (that is. countty) of nationality: 


State (that is. country) of residence: 


This person is applicant | I all designated 1 I all designated States except | j the United States 1 I the States indicated in 

for the purposes of: I 1 States | | the United States of America | | of America only | | the Supplemental Box 


1 1 Further applicants and/or (further) inventors are indicated on another continuation sheet. 
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See Notes to the request form 



Sheet No. 



Box No, V DESIGNATE" OF S^«S 1 f rk the applicable check-boxes below; at ^^ne must be marked, 

b^HK under Rule 4.9(a): 



The following designations are herel 
Regional Patent 

B AP ARIPO Patent: GH Ghana, GM Gambia, KE Kenya, LS Lesotho, MW Malawi, MZ Mozambique, SD Sudan, 
SL Sierra Leone, SZ Swaziland, TZ United Republic of Tanzania, UG Uganda, ZM Zambia, ZW Zimbabwe, and any other 
State which is a Contracting State of the Harare Protocol and of the PCT (if other kind of protection or treatment desired, 
specify on dotted line) 

El EA Eurasian Patent: AM Armenia, AZ Azerbaijan, BY Belarus, KG Kyrgyzstan, KZ Kazakhstan, MD Republic of Moldova, 
RU Russian Federation, TJ Tajikistan, TM Turkmenistan, and any other State which is a Contracting State of the Eurasian 
Patent Convention and of the PCT 

H EP European Patent: AT Austria, BE Belgium, BG Bulgaria, CH & LI Switzerland and Liechtenstein, CY Cyprus, CZ Czech 
Republic, DE Germany, DK Denmark, EE Estonia, ES Spain, FI Finland, FR France, GB United Kingdom, GR Greece, 
HU Hungary, IE Ireland, IT Italy, LU Luxembourg, MC Monaco, NL Netherlands, PT Portugal, RO Romania, SE Sweden! 
SI Slovenia, SK Slovakia, TR Turkey, and any other State which is a Contracting State of the European Patent Convention 
and of the PCT 

El OA OAPI Patent: BF Burkina Faso, BJ Benin, CF Central African Republic, CG Congo, CI Cote dTvoire, CM Cameroon, 
GA Gabon, GN Guinea, GQ Equatorial Guinea, GW Guinea-Bissau, ML Mali, MR Mauritania, NE Niger, SN Senegal] 
TD Chad, TG Togo, and any other State which is a member State of OAPI and a Contracting State of the PCT (if other kind 
of protection or treatment desired, specify on dotted line) 

National Patent Of other kind of protection or treatment desired, specify on dotted line): 

Bl AE United Arab Emirates El HR Croatia C8 OMOman 

IS AG Antigua and Barbuda El HU Hungary C0 PG Papua New Guinea 

El AL Albania El ID Indonesia El PH Philippines 

El AM Armenia El IL Israel El PL Poland 

El AT Austria El IN India El PT Portugal 

E| AU Australia El IS Iceland El RO Romania 

El AZ Azerbaijan Bl JP Japan K) RU Russian Federation 

IS BA Bosnia and Herzegovina El KE Kenya 

El BB Barbados El KG Kyrgyzstan Kl SC Seychelles 

El BG Bulgaria El KP Democratic People's Republic EI SD Sudan 

Kl BR Brazil of Korea El SE Sweden 

El BY Belarus Kl KR Republic of Korea El SG Singapore 

El BZ Belize EI KZ Kazakhstan H SK Slovakia 

13 CA Canada El LC Saint Lucia H SL Sierra Leone 

Kl CH & LI Switzerland and Liechtenstein El LK Sri Lanka El SY Syrian Arab Republic 

(2 CN China 0 LR Liberia (H TJ Tajikistan . . . 

JS CO Colombia EI LS Lesotho EI TM Turkmenistan 

El CR Costa Rica Kl LT Lithuania El TN Tunisia 

El CU Cuba H LU Luxembourg El TR Turkey 

EI CZ Czech Republic BJ LV Utvia El TT Trinidad and Tobago 

83 DE Germany Kl MA Morocco 

Bl DK Denmark El MD Republic of Moldova (S TZ United Republic of Tanzania 

E) DM Dominica \S$ UA Ukraine 

El DZ Algeria El MG Madagascar Kl UG Uganda 

Kl EC Ecuador EI MKThe former Yugoslav Republic of SI US United States of America 

Bl EE Estonia Macedonia 

(S ES Spain El MN Mongolia El UZ Uzbekistan 

El FI Finland El MWMalawi 0 VC Saint Vincent and the Grenadines 

El GB United Kingdom El MX Mexico E} VN Viet Nam 

C8 GD Grenada El MZ Mozambique El YU Serbia and Montenegro 

KJ GE Georgia 13 NI Nicaragua El ZA South Africa 

El GH Ghana El NO Norway g] ZM Zambia 

GM Gambia El NZ New Zealand K) ZW Zimbabwe 

Check-boxes below reserved for designating States which have become party to the PCT after issuance of this sheet- 
El Egypt □ n 



Precautionary Designation Statement: In addition to the designations made above, the applicant also makes under Rule 4.9(b) all 
other designations which would be permitted under the PCT except any designation(s) indicated in the Supplemental Box as being 
excluded from the scope of this statement. The applicant declares that those additional designations are subject to confirmation and that 
any designation which is not confirmed before the expiration of 15 months from the priority date is to be regarded as withdrawn by the 
applicant at the expiration of that time limit. (Confirmation (including fees) must reach the receiving Office within the 15-month time limit.) 



Form PCT/RO/101 (second sheet) (July 2003) 



See Notes to the request form 



Sheet No. 



Box No. VI PRIORITY CLAIM, 



The priority of the following earlier application(s) is hereby claimed: 



Filing date 
of earlier application 
(day/month/year) 



Number 
of earlier application 



Where earlier application is: 



national application: 
country or Member 
of WTO 



regional application:* 
regional Office 



international application: 
receiving Office 



item(l) 

25 October 2002 



0224012.5 



UK 



item (2) 



item (3) 



item (4) 



item (5) 



I I Further priority claims are indicated in the Supplemental Box. 

The receiving Office is requested to prepare and transmit to the International Bureau a certified copy of the earlier application(s) (only 
if the earlier application was filed with the Office which for the purposes of this international application is the receiving Office) identified 
above as: 

Q| all items □item(l) □ item (2) Q item (3) Q item (4) □ item (5) ri other see 

1 — 1 1 — 1 v 7 1 — 1 Supplemental Box 

* Where the earlier application is an ARIPO application, indicate at least one country party to the Paris Convention for the Protection of 
Industrial Property or one Member of the World Trade Organization for which that earlier application was filed (Rule 4. 10(h )(ii) );.... 

Box No. VII INTERNATIONAL SEARCHING AUTHORITY 

Choice of International Searching Authority (ISA) (if two or more International Searching Authorities are competent to carry out the 
international search, indicate the Authority chosen; the two-letter code mar be used): 

ISA / 

Request to use results of earlier search; reference to that search (if an earlier search has been carried out by or requested fi om the 
International Searching Authority): 

Date (day/month/year) Number Country (or regional Office) 



Box No. VIII DECLARATIONS 



The following declarations are contained in Boxes Nos. VIII (i) to (v) (mark the applicable 
check-boxes below and indicate in the right column the number of each type of declaration): 



Number of 
declarations 



□ Box No. VIII (i) 

□ Box No. VIII (ii) 

I""! Box No. VIII (iii) 

^2 Box No. VIII (iv) 

I | Box No. VIII (v) 



Declaration as to the identity of the inventor 

Declaration as to the applicant's entitlement, as at the international filing 
date, to apply for and be granted a patent 

Declaration as to the applicant s entitlement, as at the international filing 
date, to claim the priority of the earlier application 

Declaration of inventorship (only for the purposes of the designation of the 
United States of America) 

Declaration as to non-prejudicial disclosures or exceptions to lack of novelty 



Form PCT/RO/101 (third sheet) (July 2002; reprint July 2003) 



See Notes to the request form 



Box No. IX CHECK LIST; LAN 



Sheet No. 



OF FILING 



This international application contains: 

(a) in paper form, the following number of 
sheets: 

request (including 

declaration sheets) 5 

description (excluding 
sequence listings and/or 
tables related thereto) 

claims 

abstract 

drawings 

Sub-total number of sheets 

sequence listings 

tables related thereto 

(for both, actual number of 
sheets if filed in paper form, 
whether or not also filed in 
computer readable form; 
see (c) below) 

Total number of sheets 



74 

25 
1 

25 



130 



130 



(b) □ only in computer readable form 

(Section 801(a)(0) 

(i) □ sequence listings 

(ii) □ tables related thereto 

(c) □ also in computer readable form 

(Section 801(a)(ii)) 

(i) D sequence listings 

(ii) □ tables related thereto 

Type and number of carriers (diskette, 
CD-ROM, CD-R or other) on which are 
contained the 

i~l sequence listings: 

□ tables related thereto: 

(additional copies to be indicated under 
items 9(ii) and/or 10(ii), in right column) 



This international application is accompanied by the following 
item(s) (mark the applicable check-boxes below and indicate in 
right column the number of each item): 
fee calculation sheet 
original separate power of attorney 
original general power of attorney 

copy of general power of attorney; reference number, 
if any: 

statement explaining lack of signature 

priority document(s) identified in Box No. VI as 
item(s): 



Number 
of items 



1. 


m 


2. 




3. 


□ 


4. 


□ 


5. 


□ 


6. 


n 


7. 


□ 


8. 


□ 


9. 


□ 




(•) 




(ii) 



translation of international application into 

(language): 



10 



11 



(iii) 
□ 

(0 

(ii) 

(iii) 
• □ 



separate indications concerning deposited microorganism 
or other biological material 

sequence listings in computer readable form 
(indicate type and number of carriers) 

□ copy submitted for the purposes of international search under 
Rule \3ter only (and not as part of the international application) : 

□ (only where check-box (b)(i) or (c)(i) is marked in left column) 
additional copies including, where applicable, the copy for the 
purposes of international search under Rule liter : 

□ together with relevant statement as to the identity of the copy or 
copies with the sequence listings mentioned in left column 

tables in computer readable form related to sequence listings 
(indicate type and number of carriers) 

□ copy submitted for the purposes of international search under 
Section %02(b-quater) only (and not as part of the international 
application) : 

□ (only where check-box (b)(ii) or (c)(ii) is marked in left column) 
additional copies including, where applicable, the copy for the 
purposes of international search under Section %02{b-quater) 

□ together with relevant statement as to the identity of the copy or 
copies with the tables mentioned in left column 

other (specify): : 



Figure of the drawings which 
should accompany the abstract: 



Language of filing of the 

international application: 



English 



Box No. X SIGNATURE OF APPLICANT, AGENT OR COMMON REPRESENTATIVE 

Next to each signature, indicate the name of the person signing and the capacity in which the person signs (if such capacity is not obvious from reading the request). 



FOX; Nicholas 

Agent for the Applicant 





1 . Date of actual receipt of the purported 
international application: 


2. Drawings: 
! J received: 

[ j not received: 


3. Corrected date of actual receipt due to later but 
timely received papers or drawings completing 
the purported international application: 


4. Date of timely receipt of the required 
corrections under PCT Article 1 1(2): 


5. International Searching Authority 

(if two or more are competent): ISA / 


6. | | Transmittal of search copy delayed 
1 1 until search fee is paid 



For International Bureau use only 



Date of receipt of the record copy 
by the International Bureau: 
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This sheet is not par^^^nd does not count as a sheet of the internationjj^xpplication. 



PCT 



FEE CALCULATION SHEET 
Annex to the Request 



Applicant's or agent's 

file reference 2835299 



on^Uw i 



For recewBp Office use only 



International Application No. 



Date stamp of the receiving Office 



Applicant 



Canon Kabushiki Kaisha 



CALCULATION OF PRESCRIBED FEES 

!. TRANSMITTAL FEE 

2. SEARCH FEE 

International search to be carried out by 



£55.00 



£640.00 



EP0 



(If two or more International Searching Authorities are competent to carry out the international 
search indicate the name of the Authority which is chosen to carry our the international search.) 



INTERNATIONAL FEE 
Basic Fee 



Where items (b) and/or (c) of Box No. IX apply, enter Sub-total number of sheets \ 1 30 



Where items (b) and (c) of Box No. IX do not apply, enter Total number of sheets } 

0 first 30 sheets 1 £278.00 fc\ 

[bp 100 x 6 = | £600.00 fb2l 



number of sheets 
in excess of 30 



fee per sheet 



b3j additional component (only if sequence listings and/or tables related 
thereto are filed in computer readable form under Section 801(a)(i). 
or both in that form and on paper, under Section 801(a)(ii)): 

400 x ~ = I ~ 



b3 



fee per sheet 

Add amounts entered at b 1 , b2 and b3 and enter total at B 
Designation Fees 

The international application contains 



|£1008.00 



number of designation fees 
payable (maximum 5) 



designations- 

_60 = | £3 00 . 0 0 



amount of designation fee 



Add amounts entered at B and D and enter total at I 

(Applicants from certain States are entitled to a reduction of 75% of the 
j international fee. Where the applicant is (or all applicants are) so entitled, the total 
to be entered at I is 25% of the sum of the amounts entered at B and Dj 

4. FEE FOR PRIORITY DOCUMENT (if applicable) 



£1308.00 



m 



£22.00 



5. TOTAL FEES PAYABLE 

Add amounts entered at T, S, I and P,and enter total in the TOTAL box 



£2025.00 



TOTAL 



| | The designation fees are not paid at this time. 



MODE OF PAYMENT 

I I authorization to charge 

1 — 1 deposit account (see below) 

1 I cheque 



I I postal money order 
□ bank draft 



I | cash 

□ revenue stamps 



I | coupons 

□ other (specify:): 



AUTHORIZATION TO CHARGE (OR CREDIT) DEPOSIT ACCOUNT 
(This mode of payment may not be available at all receiving Offices/ 

n Authorization to charge the total fees indicated above. 

I 1 (This check-box may be marked only if the conditions for deposit accounts 
of the receiving Office so permit) Authorization to charge any deficiency 
or credit any overpayment in the total fees indicated above. 

I I Authorization to charge the fee for priority document. 



Receiving Office: RO/ 

Deposit Account No.: 

Date: 



Name: 



Signature: 
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